The Capacity of a Channel with Arbitrarily Varying Channel Probability Functions and Binary Output Alphabet*
نویسندگان
چکیده
" r? Let X~= X and Y~= Y for t = 1, 2 . . . . . X, ,= ~ X ~ and !1, = Y~. Let S be any set, cg = {w(. 1" I s ) lseS} t = l t = l n be a set of (a x 2) stochastic matrices w( ' l ' ls) , and St=S , t= 1 . . . . . n. For every sn=(s 1 . . . . . s " ) e H S t n t = l define P (. ]" Is.) by P (y.[x.ls.) = I~ w (yt]x~lst) for every x. = (x a . . . . . x")~ X . and every y. = (yl, ... , y.)e 11.. t = l Consider the channel • = {P(.I. I s~)ls.s S.} with matrices w(-].]s) varying arbitrarily from letter to letter. The authors determine the capacity of this channel when a) neither sender nor receiver knows s. , b) the sender knows s. but the receiver does not, and c) the receiver knows s. but the sender does not.
منابع مشابه
Correlated Decoding for Channels with Arbitrarily Varying Channel Probability Functions
Let X = I1, " '" , a}, Y = {1, ' " , b} be finite sets. A stochastic matrix w with a rows and b columns will be called a channel. X, Y are the input and output alphabets (respectively) of the channel. We denote the set of all channels with input alphabet X and output alphabet Y by e (X, Y). A channel w E C (X, Y) can be used for communication from one person, the sender, to another person, the ...
متن کاملCapacity of the Gaussian arbitrarily varying channel
The Gaussian arbitrarily varying channel with input constraint r and state constraint 2 admits input sequences x = ( x l , , x , ~ ) of real numbers with Cxf 5 nT and state sequences s = ( 5 ,. , T , ~ ) of real numbers with L Y ~ 5 H A ; the output sequence x + s + V , where V = ( VI, , y , ) is a sequence of independent and identically distributed Gaussian random variables with mean 0 and var...
متن کاملClassical-Quantum Arbitrarily Varying Wiretap Channel
The arbitrarily varying channel models transmission over a channel with an state that can change over time. We may interpret it as a channel with an evil jammer. The arbitrarily varying channel was first introduced by Blackwell, Breiman, and Thomasian in [8]. The wiretap channel models communication with security. It was first introduced by Wyner in [12]. We may interpret it as a channel with a...
متن کاملOn the capacity region of the discrete additive multiple-access arbitrarily varying channel
The discrete additive multiple-access arbitrarily varying channel (AVC) with two senders and one receiver is considered. Necessary and sufficient conditions are given for its deterministic-code average-probability-of-error capacity region under a state constraint to have a nonempty interior. In the case that no state constraint is present, the capacity region is characterized exactly. In the ca...
متن کاملChannels with Arbitrarily Varying Channel Probability Functions in the Presence of Noiseless Feedback
In this article we study a channel with arbitrarily varying channel probability functions in the presence of a noiseless feedback channel (a. v. ch. f.). We determine its capacity by proving a coding theorem and its strong converse. Our proof of the coding theorem is constructive; we give explicitly a coding scheme which performs at any rate below the capacity with an arbitrarily small decoding...
متن کامل